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Abstract 

Let R be a ring generated by I elements with stable range r. Assume that the 
group ELd(R) has Kazhdan constant eo > for some d > r + 1. We prove that 
there exist e(eo, I) > and k G N, s.t. for every n> d, EL n (R) has a generating set 
of order k and a Kazhdan constant larger than e. As a consequence, we obtain for 
SX„(Z) where n > 3, a Kazhdan constant which is independent of n w.r.t generating 
set of a fixed size. 

1 Introduction 

Let k G N and < e G M. A group T is said to have Kazhdan property (T) with 
Kazhdan constant (k, e), if T has a set of generators S, with l^l < k satisfying: 

If (p, TL) is a unitary representation of T, p : T — > U(7i), with unit vector v £TC, such 
that for all s G S, \\p(s)v — v\\ < e, then 7i contains a non-zero T-invariant vector. 

In response to a question raised by Serre, Shalom [Shi] and Kassabov [Kas2] showed 
that if one takes the elementary matrices as the set of generators, then one gets that 
(2(n 2 -n),e n ) with (42^+860)" 1 < € n < In 2 , is a Kazhdan constant for SL n (Z). Here 
we show that by taking a different set of generators, k and e can be made independent 
of n: 



Theorem 1.1. There exist k £ N and < e £ M s.t. for every n > 3, SX n (Z) has 
Kazhdan constant (k,e). 

Theorem 11.11 is deduced from a much more general result: 

Theorem 1.2. Let R be an associative ring generated by ai,...,a; with stable range r, 
and assume that for some d > r + 1, the group EL^R) has Kazhdan constant (fco,eo)- 
Then there exist e = e(eo, i) > and k = k(ko, I) £ N, s.i. /or every n> d, EL n (R) has 
Kazhdan constant (k,e). 

Although we require d > r + 1, the result is true also if cZ < r+1 provided that EL m {R) 
is a bounded product of EL m _i(R) for every r + 1 > m > d. 

For the definition of stable range and ELd(R) see Section [2j As EL^(7l^) = SL^^Z) 
has property (T) and the stable range of Z is 2, Theorem 11.11 follows from Theorem ll.2l 

Shalom [Sh3, ISh4] proved that for n > I + 2, SL n (Z[xi, has Kazhdan property 

T (see Theorem 12.61 in this paper). Therefore we get: 

Corollary 1.3. There exist k = k(l) and e = e(l) such that for every n > 1 + 2, 
SL n (X[xi, Xi]) has Kazhdan constant (k,e). 

Since the stable range of any ring of integers O in a global field is 2, and it is known 
that SL%{0) has property T (see [Shi]), a similar result holds: 

Corollary 1.4. For every ring of integers O in a global field K , there exist k = k{0) 
and e = eiO) such that for every n > 3, SL n (0) has Kazhdan constant (k,e). 

Remark 1.5. IfO is generated by I elements, then SL n {0) is a quotient of SL n { r L[x\, ...,xi]). 
Therefore for n > I + 2, k(0) and e(0) depend only on the number g(0) of generators 
of O as a ring. Also it is known that g{0) depends only on the discriminant of O (see 

The idea of this work is inspired by the work of Shalom in [Shl|, ISh2l Sh3j who relates 
property (T) to bounded generation and stable range, and also from the work of Kassabov 
in |Kasl] who extended Shalom's results and proved that there exist k £ N and e > 
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s.t. for any finite commutative ring R, and any n > 3, the group EL%(M n (R)) has 
Kazhdan constant (k, e) independent of n. Their proof is based on the fact that the group 
in question is boundedly generated by elementary matrices (see [CK] for the bounded 
elementary generation property of the group SL n {0) for n > 3). In our case we show that 
the groups in question are boundedly generated by elementary matrices and a common 
group with Kazhdan property (T). 

2 Background 
2.1 Property (T) 

Property (T) was introduced by Kazhdan in [Kaz] . Since then, it has found numerous 
applications in various areas of mathematics. Among them, for example, are construc- 
tions of expander graphs [Mar] , the product replacement algorithm |LP] and bounds on 
mixing time of random walks on groups (see [Ch], [LI] for references and details). 

Definition 2.1. Let T be a discrete group, S C T a subset, e > 0, and (p,T~C) be a 
unitary representation of the group T. A vector ^ v G 7i is called (S,e) -invariant, if 
\\p(g)v — v\\ < e\\v\\ Vg G S. A discrete group T is said to have Kazhdan property (T), 
if there exist a finite set S C T and e > 0, such that every unitary representation with 
(S,e) -invariant vector, contains a non-zero T-invariant vector. In that case (\S\,e) is 
called a Kazhdan constant for V. We also sometimes say that T has Kazhdan constant e 
w.r.t the generating set S. 

We will need the following known Lemma (see Lemma 2.2 in [Sh3j and also Lemma 1 
in [KLN]). 

Lemma 2.2. If T is a product of subgroups Hi, H2, Uk, *-e. T = H\ ■ H2 ■ ■ ■ H^, 

where each Hi has Kazhdan constant €q w.r.t the generating set Si then T has a Kazhdan 
constant e = e(eo, k) w.r.t their union S = [j Si. 

For more information and introduction for the subject we refer the reader to [LI] . 
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2.2 EL n (R) and Property (T) 

Notations: Let R be an associative ring with unit which is generated by the elements 
oi, a;. Let r £ R and let j, j G N s.t. 1 < i ^ j < n. Denote by eij(r) the nxn matrix 
with 1 along the diagonal, r in the position, and zero elsewhere. Note that e^(— r) 
is the inverse of ey(r) so that ej,(r) G GL n (R). These are the elementary matrices. The 
subgroup of GL n (R) which they generate is the elementary group ELd(R). 

The group ELd(R), provided d > 3, is generated by the set Sd(R), where Sd(R) 
contains the set of 2{d 2 — d) elementary matrices with ±1 off the diagonal and the set 
of Al(d — 1) elementary matrices ey(±a m ) with \i — j\ = 1 and 1 < m < I. 

Definition 2.3. The group T = ELd(R) is said to have the bounded elementary gener- 
ation property if there is a number N = BEd(R) such that every element of V can be 
written as a product of at most N elementary matrices. 

In [Kasl, Theorem 5] Kassabov generalized a result of Y. Shalom |Shl] and proved 
the following: 

Theorem 2.4. Suppose that d > 3 and R is a finitely generated associative ring such that 
ELd(R) has the bounded elementary generation property. Then ELd(R) has property T 
with an explicit lower bound for the Kazhdan constant of ELd(R) with respect to the 
generating set Sd(R)- 

Moreover, Kassabov, in his proof of the above theorem, proved the following lemma 
(Lemma 1.1 in [Kasl] see also Corollary 3.5 in [Shi] ) which plays a crucial roll in this 
paper. 

Lemma 2.5. There exists a constant M{1) < 3\^2(\/l+3) such that every f.g associative 
ring R, which is generated by I elements and for every k > 3, the group EL^{R) satisfies 
the following property: Let (p,TC) be a unitary representation of the group ELk(R) and let 
v £ Tt be a unit vector s.t \\p(s)v — v\\ < e for all s £ Sk(R)- Then \\p(g)v — v\\ < 2M(l)e 
for every elementary matrix g. 

Recently Shalom in [Sh3, Sh4] gave a sufficient criterion for ELd(R) to have Kazhdan 
property (T). 



4 



Theorem 2.6. Let R be a f.g. associative ring with 1 and with stable range r. Then for 
all d > max{2,r} , the group ELd(R) has Kazhdan property (T). 



It is clear that M An (R) and M^(M n (R)) are isomorphic as rings. Now let us look 
at the multiplicative group EL^(M n (R)) contained in M^{M n (R)). It is easy to see 
that each elementary matrix in EL%(M n (R)) is a matrix in EL An (R) and therefore 
EL A (M n (R)) C EL An {R). Also it is clear that EL 2n (R) Q GL 2 (M n (R)) and for 2n > 3 
we have [EL 2n (R), EL 2n (R)] = EL 2n (R). Now, since 

[GL 2 (M n (R)),GL 2 (M n (R))} C EL 4 (M n (R)) 

(see Lemma[33]in this paper), we get that EL 2n (R) C ELi(M n (R)), sitting in the upper 
left block. The same is true for the case EL 2n {R) sitting in the lower right block. This 
implies that the generating set S 2n (R) for EL 2n (R) is a subset of EL A (M n {R)), hence 
EL An {R) = EL A {M n {R)). 

Let R be a f.g. associative ring generated by a\ = 1, ...,a;. Let 

/ a, ... \ 
... 



Ai 



and 



B 



V o 






0/ 



1 . 

1 



0^ 



1 

/ 



It is easy to see that the ring M n (R) is generated by the set {A±, .., Ai, B}, of size I + 1 
which is independent of n. 

For n > 2 and for arbitrary field K it is obvious that SL n (K) is generated by the 
set of elementary matrices and thus SL n {K) = EL n {K). Let O be a ring of integers 
in an algebraic number field. Bass, Milnor and Serre [BMSj have shown that every 
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matrix in SL n (0) for n > 3, may be written as a product of elementary matrices, 
therefore EL n {0) = SL n (0). Moreover, Suslin in [Susj proved that EL n (Z[xi, x m ]) = 
SL n (Z[x\, ...,x m ]), again for n > 3. 

2.3 Stable range 

Definition 2.7. A sequence {a\, ...,a n } in a ring R is said to be left unimodular if 
Ra± + ... + Ra n = R. In case n>2, such a sequence is said to be reducible if there exist 
ri, r n _i G R such that R{a\ + r\a n ) + • • • + R(a n -\ + r n _ia„) = R. 

This reduction notion leads directly to the definition of stable range. 

Definition 2.8. A ring R is said to have left stable range < n, if every left unimodular 
sequence of length > n is reducible. The smallest such n is said to be the left stable range 
ofR. 

Vaserstein has proved that for any ring R, the left stable range is equal to the right 
stable range |Vas2| . Thus, we write sr(R) for this common value and call it simply the 
stable range of R. 

The reader should be aware that there is an inconsistency of ±1 in the definition of 
the stable range in the literature. 

In |Vasl] Vaserstein proves the following fundamental theorem: 
Theorem 2.9. Let R be a ring with stable range r, then the canonical mapping 

S n '■ GL n (R)/EL n (R) —* Ki{R) 
is bijective for all n > r + 1 . 
As a consequence of this theorem it is easy to verify that for all n > r + 2, 

EL n -i(R) = EL n (R) P| GL n _i(i?). 

We will need the following known fact which can be found in [HO, 4. 1.18]. 

Theorem 2.10. Let R be a f.g. ring with stable range k, then sr(M n (R)) = 1 + [^xp] 
where [x] is the greatest integer function. 
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3 Proof of Theorem 11.2 



We will show that every element in EL^ n (R) is a bounded product of elementary matrices 
in ELi{M n {R)) and an element of ELd(R), where An > d and d is a fixed number s.t d 
is greater than the stable range of the ring R. 

In [DV, Lemma 9] Dennis and Vaserstein proved the following lemma: 

Lemma 3.1. Let R be an associative ring with 1 with sr(R) < r. Then for any n > r 
we have 



GL n (R) = ULUL 



GL r (R) 

In-r 



, GL r (R) , 







where U (resp., L) is the group of all upper (resp., lower) triangular matrices in EL n {R) 
with 1 along the main diagonal. 



It is easy to see that for every d with n > d > r we also have: 
GL n {R) = ULUL 



GL d {R) 

I n -d 



, GL d {R) , 

I n -d 



Here is quantitative version which counts the number of elementary matrices for the 
case n = 4 and sr(R) < 2. 

Lemma 3.2. Let R be an associative ring with 1 with sr(R) < 2. Then every matrix in 
GL$(R) can be presented as a multiplication of 20 elementary matrices and a matrix of 
the form 



( 


A 


B 








\ 




C 


D 


















1 







V 











1 


/ 



where 



A B 
C D 



€ GL 2 {R). 
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Proof. Let M be an arbitrary matrix in GL^(R), so M is invertible, say 

/ * * * a\ \ 

* * * 0,2 



M 



As M is invertible, we can write 



* * * 03 

* * * 04 J 



M~ 



* * * * 

* * * * 

* * * * 



\ h b 2 63 h J 
with b\a\ + 020,2 + 6303 + 6404 = 1. In particular 

Ra\ + Ra2 + Ra3 + Ra^ = R. 

In this proof we consider only the most difficult case, where dj / for % = 1, 2, 3, 4. The 
other cases follow immediately. Since sr(R) < 2, we get that there are h,t 2 G R such 
that 

i?(ai + ^1(6303 + 6404)) + -R(«2 + *2(&3«3 + ^404)) = R- 

Thus, there exist xi,X2 £ -R such that 

xi(ai + ti(6 3 a 3 + 6404)) + x 2 (a 2 + £2(^303 + 6404)) = 1 

For the elementary operation of adding a multiplication of a row j by scalar c to row 
i, we will use the following notation Ri <— i?j + aRj. 



M 



* * * ai \ 

* * * 02 

* * * 0,3 

* * * 04 J 



Ri 
Ri 



Ri + iiM?4 
Ri + tibsR^ 



^ * * * a\ + £1(6303 + 6404) ^ 

* * * (22 

* * * 03 

* * * 04 
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R2 
R2 



i?2 + ^2^4-^4 
i?2 + ^2^3-^3 



f * * * ai + £1(6303 + 6404) ^ 

* * * a 2 + £2(^303 + 6404) 

* * * 03 

* * * 0.4 



i?4 <— i?4 + (04 — l)x\R\ 



ai + ^1(6303 + ^404) \ 

02 + ^2(6303 + 6404) 
03 

y* * * a 4 + (a 4 - l)xi[ai + ii(6 3 a 3 + 6404)] / 



* * * 

* * * 

* * * 



i?4 <— i?4 + (a 4 - l)x 2 i?2 



^ * * * Oi + £1(6303 + 6404) ^ 

* * * 02 + ^2(6303 + 6404) 

* * * 03 

* * * 1 



This was done by 6 elementary operations. 

Now since we have 1 in the lower right corner, we use 6 elementary matrices to an- 
nihilate all the rest of the last row and column. In a similar way we can use again 8 
elementary matrices and bring M to the form 

/ * * \ 
* * 
10 
\ 1 / 

□ 

Lemma 3.3. Let R be a f.g. associative ring with 1 and with sr(R) < r. If m > d > 
r > 3, then every element in GL m {R) is a product of at most 8 commutators, and an 
element of the form 

' S 
I m -d 

where S £ GL d (R). 
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T = L X XJ X L 2 U 2 



Proof. From the remark after Lemma |3. II we get that any element T £ GL m (R) can be 
presented as 

/ S 

I m -d 

where S £ GL^R). Van der Kallen [KWj asserted that every triangular matrix with 
entries in a ring R and 1 on the diagonal, can be expressed as a product of three commu- 
tators. This result was improved to two commutators by Dennis and Vaserstein [ DV, 
Lemma 13]. □ 

Lemma 3.4. Let R be a f.g. associative ring with 1. Then every matrix in GL^(R) of 
the form 

( A B \ 
C D 
10 
\ 1 / 



where 



A B 



6 GL 2 (R), 



C D 

is a commutator in GLi2(R), can be presented as a multiplication of 40 elementary ma- 
trices in EL^(R). 



Proof. We use the following identities: 




Now since 

/ 1 a 6 \ /l000\/l000\/l0a0\/l00&\ 



1 c d 
10 
\ 1 / 



1 c 
10 
\ 1 ) 



1 d 
10 
\ 1 J 



10 
10 
\ 1 / 



10 
10 
\ 1 / 



and in the same way for the lower case, we get that every element of the form 



h 



x2 



or 



I 2 



x2 




can be written as a products of at most 4 elementary matrices (and 2 for the case that 
h = ±1) in EL^R). The result now follows. □ 

Proposition 3.5. For n > d > r, every element in EL^ n {R) can be presented as product 
of at most 340 elementary matrices in EL^(M n (R)) and an element in ELd{R). 

Remark 3.6. The constant 340 related to bounded generation can be improved. 



Proof. We take an arbitrary element T in EL^ n (R). By Theorem 12.101 sr (M n (R)) < 2, 
hence by the argument after Theorem 1 2 . 6 1 and Lemma [3.2l we get that T can be presented 
as a multiplication of 20 elementary matrices of EL4 (M n (R) ) and a matrix of the form 

/ A B \ 

C D 

Id 

\ Id J 



where 



A B 
C D 



e GL 2 (M n (R)) C GL 2n {R). 
As 2n > sr(R) + 2, by the argument after Theorem 12.91 it follows that 



A B 
C D 



G EL 2n {R). 
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Now by Lemma 13,31 (for m = 2n) we get that 



( A 


D 








\ 


c 


D 
















Id 







V o 








Id 


) 



can be written as a product of 8 commutators and an element S € ELd(R). By Lemma 
EiU applied to EL 4 (M n (R), the result follows. □ 

We will need the following known result which is proved in many papers (see Ch. 3, 
Cor. 11 in |HVj and Lemma 2.5 in [ShlJ): 

Lemma 3.7. Let (p,H) be a unitary representation of a group T. Suppose that for some 
unit vector v 6 7i, one has for all g G T: \\p(g)v — v\\ < y2. Then there exist a non-zero 
Y -invariant vector in TL. 

Before we get to the proof of the Theorem II .21 we give a general property of a Kazhdan 
group. 

Lemma 3.8. Let T be a group generated by a set S with Kazhdan constant e > 0, and 
let e > 5 > be given. Let (p,TC) be a unitary representation ofT and assume that there 
exists v £ 7i with \\v\\ = 1 s.t for all s G S, \\p{s)v — v\\ < 5. Then v is (T, 2- ^-invariant. 

Proof. Decompose p into the trivial component do and the non-trivial component a\, 
p = <7o + <Ti , and accordingly decompose v = vq + Vi. 

For all s 6 5, 

5 > \\p(s)v - v\\ = \\a (s)v - v + - t>i|| = ||ci(s)ui - Vi\\ 

Taking the maximum over S, we get 

5 > max s< =s\\o~i(s)vi — vi\\ > e ■ ||i>i||. (1) 

This implies that 1 1 < |, hence for all g £ T, we get ||p(g)u— w|| = 1 1 yo(c/)ui — -^i 1 1 < 2-| 
as required. □ 
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Now we are ready to prove Theorem 11.21 Let R be an associative ring generated by I 
elements s.t. sr(R) < r. Let d > r and assume that ELd(R) is generated by the set F, 
where &o = and with Kazhdan constant eo w.r.t F. Notice that by Theorem 12.61 we 
know that EL^R) has Kazhdan property (T). 

For EL4 n (R) where n > d we will show that the group EL^ n {R) has Kazhdan 
constant (fci,ei) with respect to the generating set 5 = F \J S4(M n (R)), where ki = 
ko + \Si(M n (R))\ and t\ = ei(eo,0 (S4(M n (R)) was defined in Subsection 12.21 and its 
order is independent of n). 

Let {p,7~i) be a unitary representation of EL^ n {R) and suppose that v G H is a unit 
vector which is (5, ei)-invariant (the constant e\ will be determined later). 

Since ELi{M n (R)) = ELi n (R), we get that v is (S4(M n (R)), ei)-invariant, hence by 
Lemma 12.51 any elementary matrix g G EL±{M n (R)) satisfes: 

||pfo)t; - v|| < 2M(Z + l)ei 

provided ei < eo- 

Now, restricting p to the subgroup ELa(R), we see that v is (-F, ei)-invariant and hence 
by Lemma l3~8l we get for any g G EL^(R): 

\\p(g)v-v\\<2-^. 

eo 

Let g be an arbitrary element in EL^ n {R). By Proposition 13.51 g is expressible as a 
product of at most 340 elementary matrices of EL^{M n {R)) and an element g c G ELd(R): 

9 = 91- ■■■■ 5340 • 5c- 

Therefore 

340 

- u|| < V \\p(gi)v - v\\ + ||p( 5c )« - < 340 • 2M(l + l)ei + 2 • fi. 
If we choose ei < 680fl/(?+4)+9 we obtain for all 5 G EL^ n {R) 
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\\p(g)v-v\\ < V2. 

Therefore v is {EL^ n (R) , y/2) invariant and hence by Lemma 13.71 there exists 7^ v q E 
Ti which is £X4 n (it!)-invariant. 

To complete the proof, the only cases left are EL m (R) where An < m < 4(n + 1) or 
d < m < 4c?. Let m = 4n + 1 (resp. m = d + 1) and T 6 EL m (R). Since m > sr(R), by 
using elementary operations (in the same way we did in the proof of Lemma I3.2|) we can 
reduce T to a matrix which has 1 in the lower right corner. The elementary matrices we 
use can be decompose to two sets: 

/ 1 ... \ / 1 . n*\ 



1 






. . . * 

: * 

: 1 * 

1 



and 



1 






. . . * 

... 

: 

: 1 

1 



The left set can be seen as part of the group EL m ^i(R) which sits in the lower right 
part of EL m (R). For the right set, since all the elementary subgroups are conjugate, 
this set is part of some conjugate of EL m _i{R) which sits (say) in the lower right part 
of EL m (R). This imply that we can bring T to a matrix which has 1 in the lower right 
corner by using a bounded products of elements from groups which are isomorphic to 
EL m _i(R), independent of m. Use the 1 in the lower right corner to annihilate all the 
rest of the last column and row (this can be done is a similar way as a bounded products 
of groups isomorphic to EL m _i(R)). Now from the argument after Theorem 12.91 it is 
easy to verify that EL m (R) is a bounded product of groups isomorphic to EL m -i(R), 
independent of m. The same procedure we do for 4n < m < 4(n + l) (resp. d < m < 4d), 
and we get that EL m {R) is a bounded product of groups isomorphic to EL n (R) where 
n = 4 ■ LifJ ( re P s - groups isomorphic to ELa(R)), and by Lemma 12.21 we get uniform 
Kazhdan constant for EL n (R) where n > d. 



□ 
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